jrallel computer network for multiple instructions and data - using common 
transmission rail to provide authorised access by all central processing units 
to data distributed throughout network 



Abstract of DE4221278 

The parallel computer networic includes several units (2) consisting of a CPU (3), a random-acce^ 
memory (4) and a bus control unit (5) liniad by an internal date bus (6). The units are Interconnected 
by a data transmission rail (7). , - x. ^ 

The bus control unit and CPU feature an additional connection for exchange of status infonnanon so 
that the CPU can have access to data from any unit (2) of the network. The RAIWs are protected 
against unauthorised access by association of individual storage cells with additional control stores. 
/U}VANTAGE - Date exchange between individual components of the network is peribrmed without the 
programmes inteivenfion and with automatic data synchronisation. 
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Beschrdbung voll zu verteilen obne da6 fur den Programmierer eine 

wesc^itliche Belastung bczflglich der Koxnmunikation 
Die vorliegende Eifindung bezieht sicb auf ein Parai- entsteht — schlieBlich kann von alien CPU gletcherma- 
Iclrechnemetzwcrk nach dem Oberbegriff des Patent- Ben und glcichbcrechtigt auf die verteflten Daten zuge- 
anspruchst. s gri^enwerden. 

Bin gaitungsgem&Bes Paralleb-ediner- oder Daten- Das erfindungsgem&Be Paralielrechnernetzwerk wird 
verarbettungsnetzwerk tst Gegcnstand des Patents ... im folgenden anhand der Zeichotnig iiXher erlfiutart 
(Patencanmeldung P 4t 27 192.Q). Dabei smd jeweils Die$e zergt m 

mehrcre CPU in Gestalt von Systememscbuben grup- Fig, 1 eine Schemadarscellung eines aus einer Mefar- 
penweise zusammengef aBt und jede dieser CPU-Onip- m zahl von sogenannten ParalJelrecbnereinhetten aufge- 
pcn ist fiber einen PCU mit einem Datenbus gckoppeit bauten ParaJlelrechnemetzwerks; 
und so im Gesamtsystem mtegnen. Die dabei zugrunde Fig. 2 eine SchemadarsteUung zur £rl3uienir^ der 
gelegten CPU »nd jeweib $o zu versteben und konfigu* Adr^ening der Mehrzahl der Parallelredtnereinbd- 
nert dafl der notwendigerweise zugehdrige Speicher» ten; 

also der RAM, uber einen internen Datenbus mit der is Fig. 3 eine SchemadarsieJhmg ernes RAM zur Erlau- 
CPU gekoppelt ist, und zwar Jeweils so» da0 von dem teningderZugriffssicherheit. 
PCU aus betraditet die RAM den eigentlicfaen Prozes* Fig. 1 zeigt ein Parailelrecbneraetzwerk I, das aus 
soren» also den CPU, nadigeordnet sind. Dies hat letzt- einer Vietzafal parallel zueinander angeofdneter soge- 
Bch zur Folge, daS bd dnem Zugrifl einer CPU auf den nannter ParaOelrechnereinbeitefi 2 besteht beziehungs- 
Speicher einer beiielngcnanderen CPU umetwa Daten » weise konfigurien ist Unter einer ParalielrecbneFetn* 
Oder Variable zu adressteren, (fieser ZugrifT uber die heit ist im gegebenen Zusammenbang eine Rechcnein- 
UNK5 Oder ScbnittsteUen der CPU erfolgt beziehungs- heit eines Rechners zu versteheader auf der Gnindlage 
weise abgewickelt werden muBi Die Folge davon ist, «ner Mehrdaten- und Vielfachinstruktionsroaschine 
dafi diese funktionalen Verbindungen beziebungsweise (MIMD) basiert Dtese Mehrdaten- und Vielfacfainstruk- 
Speicberzugriffszyklen nidit nach den sogenannten 2s tionsmaschine beziebungsweise Recheneinbeit besteht 
Shared-Memory-Prinzip, bei dem sidi mehrere CPU jeweils aus einem Prozessor 3, der sogenannten CPU, 
gleichberechtigt einen gemeinsamen Spekher teilen, einem Speicher 4, dem sogenannten RAM und einer 
mdglich sind, da die CPU aktiv in des Ablauf eingrelfen Bussteuereinheit 5, der sogenannten PCU. wekbe die 
mOssen. Vielmehr ist cs hierbei Aufgabe des I^ogram- Verfoindung eines intemen Datenbus 6 und oner Dateo- 
mierers fur den ricbtigen Ablaut d.h. die richttge Ar- » ubenragungs$chiene(D0'SchieQe)7stenerL 
beitsweise des Mebrrecfanersystems» zu sngen; glet- Die Recheneinbeit ist in der Lage Programme; gege- 
dtermaDeo muB auch die erfcmlerikfae Datensyochrom- benenfalls auch nur Programmabschiutte abzuarbeiten 
satbn vom Programnuerer bewSliigt werden. and kann — und zwar entsivtchend der erfmdiugsge> 

Die der vorfiegenden Zusatzeffittdung beziehungs- miBen Konfigurattt)ii » fiber den intemen Datenbus 6 
weise WdterbBduDg des dem Patent... (Pateotamneh is sowohl auf den jeweils ejgenen RAM 4^ alsaudt — fiber 
dung P 41 27 I9Z0) entsprechenden Datenverarbd- die PCU gesteuert -> auf den RAM etneranderen paral- 
tungsnetzwerks zugrunde fiegende Aufgabe besteht ldaiigeordnetenPBralleh'echnereiiibdt2zugreifcii. 
darin* ein ParaDelrechnenietzwerk do- gatttmgsgemi- EMe auf enter ParaUcb-echnefeinheit cigenstBndig tan- 
to Art anz^gebea, bd dem der Datcnaustauscfa zwi- feoden Programme beziebDngsweise Programmab^ 
schendeneiRzebien Komponemenohne Vorgabedurdi 40 schmtte werden im wdteren als TASK bezekhnet, de- 
den Ptograramierer der Anh^eeifolgt und bet dem (fie ren mehrere auf einer ParaUeiredineremheit 2 quasi 
Daiensynduronisatbn wdtestgebend autarfc niul auto- gletchzeitig ali^carbeicet werden kOnnen. Jedem TA5IC 
matischerfolgt ist eine emdeudge idenufikatkmsmimmer zugewiesen, 

Diese Aufgabe wird durch cfie im keonzddmenden beziehuns^Fweise zitgeoRlnet» (tie seUmverstfincflidi nur 
Teil des Patentanspnichs 1 angegebeoe Verschaltu^g 45 dnmal innerlialb dtt Parallelrechnenietzwerks 1 en« 
bczsefamqiswdse Kopplung der dem ParaUeirechner- siieren dart (Dies ist von besonderer Widi^gfcett, da In 
netzwerk zutgrunde I^enden Funkcionsetemente CPU, der vorliegendm Besdvdbung die IdemUikatMosmmt- 
PCU, RAM mid Datenbus geldst mer der TASK zum Sdiutz der tasfceigenen Daten, abo 

^e besondm Au^estaltung im HinbUck auf eine der Daten die keinesfaOs von einem andmn TASK be- 
sichere Ai^dtsweise dor RAM sowie zur Vertneidung so nulzt werden dfirfeaverwendetwinQ. 
von Syncbrtmisationsiffoblemen ist Gegenstand des Pa* fn Verbindung mit dem vorfiegenden ParaDefaechner- 
tentanspnichs 2. netzwerk kommt der Frage der eindeutigen Zugriffssi- 

Abgesefaen von dem bereits aufgabragemSB beding- cheriieit eine besondere Bedemung zu. Dieses im nach* 
ten Vorteil daS sich der Programmierer nicht tun die folgenden nodi zu beschreibende LOCKING gewahr* 
Vertdhmg der Daten beziebungsweise Variablen imier^ 5s leistet. da0 ein RAM 4 gegen einen iBegalen Oder unzu- 
\aB> des Piarallelredinemetzwerks zu kfimmem lassigenZugnffgescbuatisL 
ImuKbt, besteht eht ganz besonderer Vorzug des erftn- Ffir die Punktionsweise des Pftralldrechtteraetzwerks 
duttgsgemflfien Paraildrechnemetzwerics m der erb&b- ist femer dne ab Taskswitcher Oder Scheduler bezeidt* 
ten VirensicherheiL Da ntolidi eio Virus grundsatzfich nete Emheit von Bedeutung, die - ffir gewohnlicb im 
eineandereProgrammspezifikatmnaufwdstaistfieder eo Betriebssystem integriert — die Umschaltung der akti- 
anderen Programme, kann er audi nicht auf (&e Daten ven TASK gewahridstet. Dadurch wird zwar der Ein- 
bezlebungsweise Variablen und den Code (fiescr ande- druck erweckt. daB mehrcre TASK gleichzeitig vena** 
ren Prognunme zugreifen und UnhcQ anricbten. Ganz beitet werden — dieser Eindruck ist jedocfa falsch, da die 
altgemdn zeichnet sidt das im Vorstehenden cbarakte- TASK nacheinander abgearbeitet werden. Die genann- 
risiene und im Detail nadifolgend zu beschreibende «s te Umschaltung gesdiieht eben durch diesen Taskswit- 
ParaUeiredmemetzwerk dadurch aus> daB innerhalb cher. 

dieses Parallelrechnemetzwerks die Mdgiichkdt be- Da der Taskswitcher eine ffir die Funktionssicherhdt 
steht, Daten sm gesamten Paralleb'echn&netzwerk nnn- des Parailelredmemetzwerks widttlge RoUe spidt und 
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er weiteriim audi sehr schnell sein soQte und auf einen der Zyklus voJlsUndig becndci, so ^bt die entsprechen- 
sogenannten, noch ztt eriSutemden DENIEI>Zugri^ de CPU den Spctcherblock der adressienen Paralld- 
rtagierei) muD, soihe er (imiD aber nichi) hardwaremd- rechnereinbeit 2 wieder frel Zu bemerken ist insofem 
B{g implementiert sein. (Somit soUte aus Sicherbeits- noch» daB die adressierte Paralldrecbnereinheit auch 
grflnden (fie TASK-IdeatifikationsBUininer hardware- 5 wahrend ei'nes Zugnffs auf threa RAM 4 frei uber den- 
m^ig vorgegeben werden)L seiben verf Qgen kann, sofern dnerseits kein BuskonfTikt 

Die Konfiguradon und Fuokdonswdse des Parallel* vorliegt, und anderersdts sie nicht Speicherbereiche an- 
rechnemetzwerks 1 wird auf der Crundlage der sprtcht, die etwa von anderen ParaUelrechnereinheiten 
Fig. I uml der vorstehenden Begriffsspeziilkatioiieo ^ geLOCKt sind 

hn Nachfolgenden n^er erliutert: to Std&t eine ParaUebechnereinheit 2 auf ein Speicber- 

Die Venchaituog beziebungsweise Verdrahtung der wort, das von einem anderen TASK als dem der zm- 
Mebrzabl von ParaUelrechnereinheiteD 2 geht von den gnffswdligen ParaDebechnereinheit geLOCKt ist so 
genannten PCU 3 au\ die direkt^d h. unmittelbar Qber kann diese ParalJelrechnereinheit oidn auf das Spei- 
eine gewOhntiche DMA-&hniiche beziehungswdse cherwon zugreifen. I^e entsprechende Farafleb-echne- 
-analoge Zugriffsfunktion (DMA - Direct Memory Ac* 15 reinheit erhSh Qber die DO-Sdiiene 7 ein DENI£D-Si- 
cess) an RAM 4 der jeweOigen uber einen gemeinsaincn gnal zurDck. Der Taskswitdier dieser Paraflebechne* 
Datenbus 7 gekoppeJten Paraltebecknereinheiten 2 ar- reinbdt 2 schaJtet nun sofort auf einen anderen lauffShi- 
beiten, also die Busnus^unktion fur den intemen Da- gen TASK um, so daB letztlich die CPU keine Zett durch 
lenbus 6 0 bemehmen kOnnea Die genannte Busmaster- Warten auf one Speicherfreigabe rerliert 
funktioa wird durch Signale BUS-REQUEST (BREQ) 20 Zu bemerken ist, daB die Punkdon des Taskswitcber 
und BUS-ACKNOWLEDGE (BACK) zwiscfaen den eines der wichtigsteo MeHcmale des erfindungsgeml* 
Einheiten CPU 3 und PCU SgesicuertpWobd das Signal Ben ParaUelrecbnemetzwerks ist Grundstttzbch wird 
BREQ die Busfrdgabeanforderung an die CPU 3 bedeu- jeder Aufruf auf dne SpdcfaersteUe, die a) nichi jedera 
tet und das Signal BACK die Busfrdgabe^gnaliszert TASK frd zur VerfOs^g stdit (verglekhe PUBLIC 
Anders abbdmDatenverarbdtUDgsneizwcrk des &1- 29 gemaBF!^ 3) beziebungsweise b)niditdiesdbe TASK- 
ceren Patents . . . (Patentanmekfung P 41 27 )d2i>} kOn* Id«itifikadon wie die aufnifende TASK bat mil der 
nen die dnzelnen Paraflelrechnereinhdten 2 des Paral- sofortigen Unterforechung des aufrufenden TASKs quit- 
Idrcchnemeizwerks 1 Qber ihre konjugierten PCU 5 tiert Der TASK wird jedoch bei ciner emeuien Akiivie- 
atso jeweils direkt auf (tie RAM 4 der parallelen Paral- rung nodimals mit deniselbea Aufruf auf dieselbe Spet* 
)ebechnerdnbeiten2zugreifen — diefunktbnaknVer* 30 chenteDe gestanet d h. der TASK tiuft mi an. wenn 
bindungen braudien also nicht mehr tmter ZufaSfeiiab- (£e aufzuntfende SpdchersteDe frdgegeben (PUBUC) 
me der CPU 3 abgewickelt zu werden* ist. Durch diese Technik wird nicbt nur die Verwaltung 

Das Ganze seat insowdt Jedoch auch doe nxodifH der Daten beziehungswdse Vahablen organisiert son- 
zicrte Adrcsiierung voraus, imd zwar wird jeweils za> dem es werden analog auch die TASK-Aufhifc gesteu- 
sdizlich zur Adresse dner Paralleb^hnerdnbeK 2 39 ert; TASK werden dtvch das Setzen does Sianbefebls 
(HEADER dne Adresse) noch die gewCosc^te Spei- indnerfrexen{PU6LIQSpdchersteBeaufgerufea Der 
cheradresse (Severn) ubertragen, aus der Daten bezie- TASK testet die Spdcherstdle — enthih ge den Stan* 
buogswdse Variable gelesen beadiungswdse in die befeh]» so starlet er, ansonsten deaktiviert er skh sefbst 
Daten beziehungswdse Variable dngesdmeben wer- und zwar durch dnen Befe)d an den Taskswitdier. Denft 
densoQeajewdisnacbAblauf dnesZugri^dkdnes 40 aufgerufenen TASK wird eine Antwortspd(^rstdte 
Spdcberzykbs, eriialt (fie den RAM 4 beanspnichende des aufrufcnden TASKs -* die frei zuganglicfa (PU- 
CPU 3 dn Besi2tigungssignai ein Feblersignal oder ein BUQ bt — Qbergeben. Dort setzt er dn Endesignal, 
DENlED-SignaL sobald der TASK erfoferddj terminiert (beendei) ist 

Der Prozeisorspeicher, d b. der RAM 4, ist als soge- Der aufnifende TASK testet auf dieses Endesignal so* 
nannte lineare Spdcherbank organiaert GemaB Fig. 2 4$ fern dneTASK-Synchromsierungerfofderltcb ist 
besteht eine Adresse 10 dabd aus einem Segment 1 1 (Ao 1st das Endesignal nicht gesetct so deakdviert sidi 
...Ai) und dem sogenannten HEADER 12 (Ai^i... An). der TASK durch dnen Bdehl an den Taskswitcher 
Der HEADER 12 enthalt die Adresse der gewQnschten sdbst und starter emeut mit dem Test des Endesignab. 
ParaUdrechnereinhdt 2; das Segment 1 1 enthflit die ge- Um Ietzten(flich die Aktualit&t der Daten b«debungs> 
wunschte Adresse innerhaJb des adnessierten Speicher- 50 weise Variablen zu gewfthridsterw insbesondere jedoch 
raums Ist der HEADER 12 dabd gldch der Adresse der um zo verfaisderQ, daB wflhrend dnes sogenannten Re- 
aktuefl zugrdf enden CPU 31 so findet der Zugriff inner- ad-Modi^ Write^Zykhis falsche Informationen gelesen 
haib des dgenen RAM 4 statt (vergldcbe Pfdl X in wefdea(wlhrend eines Modify k&nnte eine andere CPU 
Fl^ 1): ist die Adresse ungleidt so wird die PCU 5 ange- cfie Daten ieseit wekte aOercfings beieits durch den 
steuert und dadurcb der HEADER 12 an die DO-Sdue- ss Modfy auf ehier anderen CPU nidit mehr aktuell sind) 
ne 7 Qbergebeo,gteicherfnaSenat]ch das Segment II ... tsteiDSpeicher-LOOC-Mechanismvsvorgesehen.Hier- 
tie dienen als Adresse fOr den adressferten RAM (ver- zu werden - ver^dche F!g;3 — nebea den fiblichen 
gldche Pfdl Yinflg. 1) onddieParaltelredinerdnhdt RAM 4 sogenannte KtmtroO^pddwr 14 hnplemeiitiert 
Der wdtere Zugriff ist wie folgt: Die durch emcn die Auskunft Qber die ZogrifkreGfate geben^ Id diesem 
HEADER 12 angesprochene PuraUdreGhnereinhdt 2 eo KontroH^icber 14 werden ^ Idendfikadonsoum- 
(dies ist anders ab bdm Patem . . . (Fazentanmeldung P mem der TASK abgel^ <fie den jewdligen Spdcher^ 
4 1 27 1920) nicht eme CPU 3) gibt den Spdcherzugriff dementen zugeordnet sind; darOberhinaus cnthait die* 
auf die Qbertragene Adresse ird; sofern aufgmnd eines ser KoatroOspdcher 14 Informationen darfiber ob das 
LOCKING kdtt Widerspruch e&tsteht Nun kann die Spdcfaerefement fOr Fremdzugriffe frdgegeben ist oder 
ents^'echeade CPU frel Qber den Zidiqidcherberetdi 65 debt (Variablen die fiir Fremdzugriffe ^'gegeben sind 
in der Pardldrcdmerdnbeii verfOgen^ insbesondere werden innerhalb der dazugehdrenden TASK ab PU- 
den Zielspdcherbereich fOr sidi LOCKEN, sofern dn BUC bczdchnet — dieses Verfahren ist durch objekt- 
sogenannter Read-Modify- Write-Z^^us vorUegt Kst orientierte PHogrammiersprBdicn «- ▼eigleicfae OOPS 
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- bekannt)i 

Beispidsweise kann ilbcr erne — vergfeiche a) in 
Fig. 3 — aus lauter TT bestehende TJate* angegcbcn 
sein, daB der als konjugterte Spetcherplat2 dncm Zu- 
griff off en, also die Variabcl PUBLIC deUartert 1st Ge- s 
maB der in b) daigcsteOten Daten ist angegebeiv da0 
der ^)eicher dorth das Betriebssystem geLX)CKl ist 

Das Beispiel c) zeigt, daB ein TASK mil der Identifika- 
lionsnummer T gerade anf den Jconjugiencn zugrcift; 
im Beispiei d) sei gezeigt daB prinzipiell die Mdgiichkeit jq 
bwteht VariabJen fOr Gruppen (Ptagramme) zu LOK- 
K£N, tndem zum Beispie] das bficfasiwerdge Bit angibt, 
ob dne Gnippe (Gnippenidemifikation} oder ctne 
TASK-Ideotifikadon vorUegt 

GnindsitzKch stehen tm System audi emei'tertt is 
SpeidierziigriffezurVcrfOgung: 

READ LOCK: Lesen und LOCKEN des ^idiers (Ba- 
schreSben der e^genen Task-IDENTIFDCATION) 
WRITE LOCK: Sdjrciben und LOCKEN des Spdchers 20 
{Euisdireiben der eigenen Task-IDENTIFIKATION) 
READ UNLOCK: Lesen imd UoLOCKEN des Spd- 
chers (Loschen der dgeoen Task^IDEKITFIKATION) 
WRITE UNLOCK: Sdirdben and UnlXXXEN des 
Speichers (Ltehcn der dgcntn TaskODENTIFIKA- 2s 
TION) 

Bei jedem ZugrifF wtrd dabd getestet ob der Spd- 
dMfdcht v<m einem anderen Task ge^icm ist 

30 

PklentansprOehe 

1. Aus dner VieKzahl von (tm folgenden CPU ge- 
nannten) Prozes5oreiv(im folgenden RAM gesiami' 
ten) Speidieni und (im folgoiden PCU genanmen) 35 
Bossteuerdnhdten zur fanktionalen Veitindung 
der CPU's fiber ane (im folgeiKiea DO*Sduene 
genaonte) gemdnsame DatenObertragungsschieoe 
bestehendes Parallelrechnemet2werk nadi Patent 
(Patentarnnddung P 4 1 27 1920)^ dadnrch gekeon- 40 
zeidiaet^ 

dafi je dne CPU {3% ein RAM (4) und em PCU (5) 
dne Mehixiaten* und Vletfaduiistmktioiismasdiine 
(MTMD)biklen.ui]d 

daB doe Vidzahl dtf Mehrdaten- und Vlelfacbin- 45 
struktionsmaschine (ParaOdredmerdnfadcen 2) 
uber die DO-Schiene (7) Ftmkttonal derart mitein- 
ander gekoppdt sxnd, dafi die DO-Sdnene (f) un- 
mittdbar mit deo PQJ^s (5) ond diese ilber emeo 
intemen Datenbus (6) dnersdts mit der konjugier- 
ten CPU (3) und andererseits mit dem konjugierten 
RAM (4) verbunden sinci, wobei PCU (5) und CPU 
(3) dne zu^tzfidie Vcrbindung zmn Austausdi von 
Sutusinformationen aufwctsen, so daB die CPU (3) 
auf die Daten beziehungsweiseVariablenjeder be* ss 
Uebigen Farallelrechnereinhdt zugrdf en kaiut 
Z ParaOelredmemetzwerk nadi Anspnicb 1» da* 
durcb gekennzeidinet daB die RAM's (4) gegcn 
eincD unberechligten Zugriff dadurch ge$d!at2t 
sindp daB den dnzelnen Speidierzelien je dne zu- 60 
stttzfohe Kennung (KontroBspddicr) zogmdnet 
ist 
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Abstract of DE4221278 

The paralfef computer network includes several unfts (2) consisting of a CPU (3), a random-access 
memory (4) and a bus control unit (5) linked by an intemal data bus (6). The units are interconnected 
by a data trwsmission rail (7), 

The bus contT)! unit and CPU feature an additional connection for exchange of status infonmatfon so 
that the CPU can have access to date from any unit (2) of the network. The RAMs are protected 
against unauthorised access by assoctertion of indivklual storage cells with additional control stores, 
ADVANTAGE - Data exchange between individual components of the network is peifonned without the 
programmer's Intervention and with automatic data synchronisation. 
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